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TITLE OF THE INVENTION 
COLOR IMAGE PROCESSING APPARATUS AND COLOR IMAGE 
FORMING APPARATUS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
5 This application is based upon and claims the 

benefit of priority from the prior Japanese Patent 
Application No. 11-242119, filed August 27, 1999, the 
entire contents of which are incorporated herein by 
reference. 

10 BACKGROUND OF THE INVENTION 

The present invention relates to a color image 
processing apparatus, and more particularly, to a color 
image processing apparatus which adjusts parameters for 
image processing, using a patch image. 

15 Image forming apparatuses, such as copying 

machines and printers, have recently been adapted to 
mainly do color printing. Accordingly, print color is 
required to have precisely specified gradation 
characteristics. For example, a copying machine 

20 performs color conversion to convert RGB image data 

input from a scanner to CMY image data to be output on 
a printer using color material. To duplicate an image 
so that the original tone of color is faithfully 
reproduced, color conversion characteristics (color 

25 conversion parameters and a color conversion table) 

must be adjusted properly. 

To duplicate a color image faithfully, gradation 



characteristics must also be adjusted properly. When 
passing through a sensor or a filter, image data input 
from a scanner suffers distortion for R, G, and B. 
When a printer is provided with the same image data, 
images which differ in gradation and color are output 
from time to time due to different environments 
(different temperatures and humidities), time-dependent 
changes, and differences between individual products • 
Especially because the gradation characteristics of a 
printer sensitively change in response to various 
factors, a mechanism which properly adjusts the output 
gradation characteristics and color conversion 
characteristics of the printer must be installed in the 
printer to keep reproducing an image well. 

A method for determining color conversion 
parameters is known which collects multicolor patch 
RGB-CMY data pairs by making an apparatus to read a 
color patch sample output therefrom and finds by the 
least-square method the coefficient of each term of a 
polynomial for converting RGB data to CMY data. The 
method, which considers image processor characteristics 
other than color conversion to be like a black box, is 
based on the idea that ideally, an image can be 
reproduced faithfully only by color conversion, because 
black box inverse corrections are made using color 
conversion. 

A method is also known which color conversion 
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parameter setting are fixed under an assumption and 
adjusts output gradation characteristics in the same 
way as described above. That is, the method collects 
multigradation patch C, -C, M' , -M, Y', and -Y data 
5 pairs by making an apparatus to read a color patch 

sample output therefrom and finds by the least-square 
method the coefficient of each term of gradation 
correction equations for C, M, and Y. 

However, it is difficult to output an image with 

10 satisfactorily reproduced gradation and color even 

using the above-described adjusting methods . This is 
because image processing performed by equipment from a 
scanner to a printer comprises the steps of color 
conversion, blackening, gradation processing (quasi 

15 intermediate gradation processing) , screen processing, 

etc. in which image data suffers nonlinear distortion 
with different characteristics. 

Thus a problem with conventional image forming 
apparatuses it that it is difficult to generate all 

20 parameters at a time which are used for correcting 

nonlinear distortion due to color conversion, 
blackening, gradation processing, screen processing, 
etc . 

Another problem with conventional equipment is 
25 that it is difficult to correctly estimate record 

gradation for characteristics of individual equipment 
and incorporate the estimated record gradation into 



parameters for processing of individual signals. 

BRIEF SUMMARY OF THE INVENTION 

It is an object of the present invention to 
provide a color image processing apparatus and a color 
image forming apparatus which output a color image with 
well-reproduced gradation and color reproducibility by- 
estimating record gradation or the like using patch 
image data and incorporating it in parameters. 

According to the present invention, a color image 
processing apparatus comprising: patch image output 
means for outputting patch image data generated from 
patch data stored in storage areas; patch data 
extracting means for receiving read data obtained by 
reading, by means of a scanner, a patch image 
represented by the patch image data output by the patch 
image output means; gradation estimating means for 
estimating the record gradation of the patch data, from 
the read patch data extracted by the patch data 
extracting means; and correction output means for 
correcting an input color image signal on the basis of 
the record gradation estimated by the gradation 
estimating means and the patch data stored in the 
storage area, and for outputting the corrected signal. 

According to the present invention, using such an 
arrangement, record gradation is estimated from patch 
data extracted from read patch data, that is, patch 
data which is output and then captured, using a scanner 
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or the like. By doing so, tables for correcting image 
processing , taking into account a gradation 
characteristic tendency unique to equipment are created, 
thus providing a color image processing apparatus which 
5 makes it possible to make fine gradation corrections 

for individual equipment* 

According to the . present invention, a color image 
processing apparatus comprising: first patch image 
output means for outputting first patch image data on 

10 the basis of the first patch data for creating a pulse 

width selection table stored in the first storage area; 
first patch data extracting means for reading, using a 
scanner, a first patch image represented by first patch 
image data output by the first patch image output means, 

15 and for extracting first patch data in accordance with 

the first patch image; first gradation estimating means 
for estimating the record gradation of the first read 
patch data, from on the first read patch data extracted 
by the first patch data extracting means; pulse width 

20 selection table setting means for setting a pulse width 

selection table on the basis of the record gradation of 
the first read patch data estimated by the first 
gradation estimating means and the first patch data; 
second patch image output means for outputting second 

25 patch image data, using the pulse width selection table 

set by the pulse width selection table setting means 
and on the basis of the second patch data for creating 
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a gradation correction table stored in the second 
storage area; second patch data extracting means for 
reading, using a scanner, a second patch image 
represented by second patch image data output by the 
5 second patch image output means, and for extracting 

second patch data in accordance with the second patch 
image; second gradation estimating means for estimating 
the record gradation of the second read patch data on 
the basis of the second read patch data extracted by 
u 2 10 the second patch data extracting means; gradation 

U] correction table setting means for setting a gradation 

3 =-? 

£0 correction table on the basis of the record gradation 

s of the second read patch data estimated by the second 

fjj gradation estimating means and the second patch data; 

In 15 third patch image output means for outputting third 

« patch image data, using the pulse width selection table 

set by the pulse width selection table setting means 
and the gradation correction table set by the gradation 
correction table setting means and on the basis of the 
20 third patch data for creating a color conversion table 

stored in the third storage area; second patch data 
extracting means for reading, using a scanner, a third 
patch image represented by third patch image data 
output by the third patch image output means, and for 
25 extracting third patch data according to the third 

patch image; color conversion table setting means for 
setting a color conversion table on the basis of the 
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third read patch data extracted by the third patch data 
extracting means and the third patch data; and 
correction output means for correcting a given and 
input color image signal on the basis of the pulse 
5 width selection table set by the pulse width selection 

setting means, the gradation correction table set by 
the gradation correction table setting means, and the 
color conversion table set by the color conversion 

grj table setting means, and for outputting the corrected 

01 

jg 10 signal. 

LP 

y4 According to the present invention, based on 

% gradation estimated in such a way, image processing 

iL tables, that is, pulse width selection, gradation 

a=y correction, and color conversion tables are created one 

Uj 15 after another. By doing so, the adjustable parameter 

I K 

O tables can be dispersively provided at a plurality of 

key points in an image processing flowchart to create 
each table according to a relatively simple target or 
rule, so that a color image processing apparatus can be 

20 provided which feeds a color image with well-reproduced 

gradation and color. 

Additional objects and advantages of the invention 
will be set forth in the description which follows, and 
in part will be obvious from the description, or may be 

25 learned by practice of the invention. The objects and 

advantages of the invention may be realized and 
obtained by means of the instrumentalities and 



combinations particularly pointed out hereinafter. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

The accompanying drawings, which are incorporated 
in and constitute a part of the specif ication, 
illustrate presently preferred embodiments of the 
invention, and together with the general description 
given above and the detailed description of the 
preferred embodiments given below, serve to explain the 
principles of the invention. 

FIG. 1 is a block diagram illustrating a 
configuration of an image processor according to the 
present invention . 

FIG. 2 is a block diagram illustrating a 
configuration of a patch data processor according to 
the present invention. 

FIG. 3 a block diagram illustrating another 
configuration of the patch data processor according to 
the present invention. 

FIG. 4 is a block diagram illustrating an example 
of an image forming apparatus using an image processing 
apparatus according to the present invention. 

FIG. 5 is flowchart generally illustrating 
execution of the present invention. 

FIG. 6 is a flowchart for creating a pulse width 
selection table. 

FIG. 7 is a flowchart for creating a gradation 
correction table. 



FIG. 8 is a flowchart for creating a color 
conversion table. 

FIG. 9 is a plan view showing patch images for 
creating a pulse selection table and a gradation 
correction table. 

FIG. 10 illustrates data sampling from one patch. 

FIG. 11 is a graph showing an example of a 
relationship between the area rate calculated by 
polynomial approximation and pulse width. 

FIG. 12 is a graph showing an example of a 
relationship between the area rate calculated by 
polynomial approximation and 8-bit gradation level. 

FIG. 13 is a plan view showing an example of patch 
image for creating a color conversion table. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings, embodiments of the 
present invention are described below. 
<Conf iguration and operation of image processor> 

Below are described a configuration of an image 
processor 36 which corrects characteristics , using a 
patch image characterizing the present invention and 
characteristic correction by the processor. 

FIG. 1 is a block diagram illustrating the 
configuration of the image processor according to the 
present invention. As shown in FIG. 1, the image 
processor according to the present invention, which is 
connected with a color scanner 1 and color printer 2 
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when used, consists of the following components 
connected together: an image processing controller 51, 
a preprocessor 52, a patch data extractor 53, a color 
conversion table setting unit 54, patch data memory 
5 C 56, a patch data creator C 57, a color converter 58, 

a blackening unit 59, a gradation correction table 
setting unit 60, a gradation corrector (output y 
corrector) 61, patch data memory B 62, a patch image 
y creator B 63, a quasi intermediate gradation processor 

y 2- 10 64, a pulse width selection table setting unit 65, 

Mjj patch data memory A 66, a pulse width selector 67, a 

LI ii 

63 patch image creator A 68, a screen processor 69, and a 

= patch data processor 70, or the hub of the present 

m invention* 

m 15 The function of each component is described 

g according to a ordinary flow of data as observed when 

an image is duplicated by a digital copying machine 
using the image processor. At first, the RGB image 
data on an original read by the color scanner 1 is 
2 0 input to the preprocessor 52, The preprocessor 52 

makes shading and input y corrections to the image data 
fed from the scanner. The color converter 58 converts 
the input image data, expressed by RGB color space, to 
image data expressed by CMY color space. The 
25 blackening unit 59 calculates the amount of black-color 

material (K) from the CMY data (blackening material 
creation) and corrects the amount of CMY according to 
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the value of K (black-color replacement). After 
blackening, the output y corrector 61 makes a gradation 
correction to the CMY image data for each color channel, 
The quasi intermediate gradation processor 64 performs 
5 quasi intermediate gradation processing, such as 

multivalue error expansion. For example, a 16-value 
recording system performs 16-value error expansion. In 
this case, each image data pixel output only takes 16 
values from 0 to 15, expressed using 4 bits. The pulse 

10 width selector 67 selects the pulse width of a 

recording laser drive signal for each of levels 0 to 15 
The screen processor 69 converts the image data, 
converted to a pulse width signal, to a recording 
pattern which is given a screen angle for each color 

15 channel. The color printer (recording engine) 2 

outputs the image subjected to screen processing onto 
paper. Other blocks in FIG. 1 are described below 
together with table creation. 

<Structure of digital copying machine using image 

20 processor> 

The structure and operation of a digital copying 
machine is described below which uses the above- 
described image processor of the present invention. 
FIG. 4 is a block diagram schematically illustrating 

25 electrical connections and a control signal flow in a 

digital copying machine according to the present 
invention. In FIG. 4, a control system consists of 
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three CPUs: a main CPU (central processing unit) 91 in 
a main controller 30, a scanner CPU 100 in the color 
scanner 1, and a printer CPU 110 in the color printer 2 
The main CPU 91 has bi-directional communicates 
5 through common RAM (random access memory) with the 

printer CPU 110, The main CPU 91 issues an operational 
direction to the printer CPU, and the printer CPU 110 
returns a status to the main CPU. The printer CPU 110 
and scanner CPU 100 have serial communications with 

10 each other. The printer CPU issues an operational 

direction to the scanner CPU, and the scanner CPU 100 
returns a status to the printer CPU. 

An operation panel 40, which has a liquid crystal 
display 42, operation keys 43, and a panel CPU 41 

15 connected with the display and keys, is connected with 

the main CPU 91. 

The main controller 30 consists of the main CPU 91, 
ROM (read-only memory) 32, RAM 33, NVRAM 34, the common 
RAM 35, the image processor 36, a page memory 

20 controller 37, page memory 38, a printer controller 39, 

and printer font ROM 121. 

The main CPU 91 controls the entire system. A 
control program and the like are stored in the ROM 32. 
The RAM 33 temporarily stores data. 

25 The NVRAM 34, nonvolatile random access memory 

backed up by a battery (not shown), maintains stored 
data if the power is turned off. 



The common RAM 35 is used for bi-directional 
communications between the main CPU 91 and printer 
CPU 110. 

The page memory controller 37 stores image 
5 information in the page memory 38 and reads it 

therefrom* The page memory 38 with an area sufficient 
to store a plurality of pages of image information is 
adapted so that data into which image data from the 
p color scanner 1 is compressed can be stored for each 

- f=r; 

01 10 page, 

}fj Font data corresponding to print data is stored in 

gj the printer font ROM 121 • The printer controller 39 

~ expands print data from external equipment, such as a 

SK personal computer, into image data at a resolution 

15 equivalent to resolution data included in the print 

y data, using font data stored in the printer font 

ROM 121 o 

The color scanner 1 comprises the scanner CPU 100, 
which controls the entire system; ROM 101 in which a 

20 control program and the like are stored; RAM 102 for 

storing data; a CCD driver which drives a color image 
sensor 15; a scanning motor driver 104 which controls 
rotation of a scanning motor moving a first carriage; 
and an image corrector 105* 

25 The image corrector 105 comprises an analog- 

digital converting circuit which converts R, G, and B 
analog signals output from the color image sensor 15 to 
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digital signals, a shading correcting circuit which 
corrects variations in the threshold level relative 
to an output signal from the color image sensor 15 due 
to color image sensor 15 variations, an ambient 
5 temperature change, or the like, and line memory which 

temporarily stores a digital signal subjected to 
shading correction which is fed from the shading 
correction circuit • 

The color printer 2 comprises the printer CPU 110 

10 which controls the entire system, ROM 111 in which a 

control program and the like are stored, RAM 112 for 
storing data, a laser driver 113 which drives a 
semiconductor laser oscillator 60, a polygon motor 
driver 114 which drives a polygon motor 54 of an 

15 exposure apparatus 50, a transfer controller 115 which 

controls transfer of paper P by a transfer mechanism 20, 
a process controller 116 which controls a process of 
charging, development, and transcription performed 
using a charging apparatus, a developing roller, and a 

20 transfer apparatus, a fixation controller which 

controls a fixing apparatus 80, and an option 
controller 118 which controls an option* 

The image processor 36 which has a function 
characterizing the present invention, page memory 38, 

25 printer controller 39, image corrector 10 5, and laser 

driver 113 are connected together using an image data 
bus 120. 



<Processing performed by image processor using patch 
image> 

Referring now to the drawings , processing which is 
performed by an image processor of the present 
invention, using a patch image is described below* 

FIG. 5 is a flowchart illustrating a series of 
steps in which image processing parameter tables of the 
present invention are created. 

In an embodiment of the present invention, the 
above-described image processor creates the pulse width, 
gradation correction, and color conversion tables in 
the order shown in FIG. 5. That is, first, 
preprocessing input y characteristics are made linear 
(Sll), and then the pulse width selection table is 
created using, for example, a patch table (S12). Next, 
the gradation correction table is created based on the 
pulse width selection table obtained, using a patch 
image, for example (S13). Finally, the color 
correction table is created based on the gradation 
correction table obtained, using, for example, a patch 
image (S14). In the embodiment, the tables are 
sequentially created, one which has the lowest degree 
of freedom and can be created according to the simplest 
policy first, and moreover, the following table is 
based on the preceding table. This allows an input 
image to be reproduced correctly although a simple 
creating method does not. 
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Referring to a flowchart , steps in which the three 
tables are created using patch images are described in 
detail below. 

FIG* 6 shows a pulse selection table creating 
5 flowchart. First, a patch image for creating a pulse 

width selection table is output (S21). Patch data for 
creating a pulse width selection table is stored in 
patch data memory A 66. The patch data, representing 
pulse widths, is set so that a plurality of patches are 

10 laid out which are provided by changing the pulse 

widths at regular intervals for C, M, Y, and K. The 
patch image creator A 68 creates patch image data for 
creating a pulse width selection table, using the patch 
data. FIG. 9 shows an example of a patch image 

15 configuration. The patch image data is fed to the 

screen processor 69 (S22). In response to a control 
signal from the image processing controller 51, the 
screen processor 69 selects image data from the patch 
image creator A 68 as input. After subjected to screen 

20 angle processing, the patch image data is output onto 

paper (S23). 

The output patch image for creating a pulse width 
selection table is read by the scanner 1 (S24). In 
this case, using the image processing controller, the 
25 input y characteristics of the preprocessor 52 are 

changed so that they are linear, not as usual (S25). 
The reason why this step is taken is as follows. It is 
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desirable that patch data read be directly proportional 
to the quantity of light reflected from a patch image 
to estimate record gradation (for example, the are 
rate) from the patch data read using a patch data 
5 processor 70 , described later. However, it is 

sometimes desirable that the input y characteristics be 
directly proportional to a power of the quantity of 
light reflected. After subjected to preprocessing, 
O patch image data input from the scanner is fed to the 

P 10 patch data extractor 53. Based on preset information 

Ul on patch print layout, the patch data extractor 53 

in 

£0 samples pixel data to extract the R, G, and B values of 

= each patch (S26). To cancel the effect of noise, many 

m pixels in rectangular formation are cut out of the 

15 middle of a patch, and the total of them is calculated. 

:= Each of the R, G, and B values is divided by the number 

of pixels cut to take an average (see FIG. 10). 

From the extracted patch data, the record 
gradation of the patch image is estimated (S27). 
20 Record gradation can be estimated by various 

methods . For example , at least three methods are 
conceivable. The first method finds the C, M, Y, and K 
area rates, the second finds both record area rate and 
record density and selects either as required, and the 
25 third sets a plurality of levels of record gradation 

and estimates gradation, referring to a reference table 
which is created for each record gradation level. In 
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addition , various modified methods are available. 

First , a method which finds the record area rate 
is described below. The C, M, Y, and K record area 
rates of a patch image are estimated using the 
following : 



C = 255 - R 
M = 255 - G 
Y = 255 - B 

K = 255 - (R + G + B) / 3 



(1) 



where R, G, B, C, M, Y, and K are each expressed using 
eight bits* 

10 Finally, the pulse width selection table setting 

unit creates a pulse width selection table, based on 
the estimated area rate and patch data which is stored 
in the patch data memory A. The relationship between 
the estimated area rate and pulse width is 

15 approximately found as the polynomial of n-th degree 

named Expression 2 (S28). The least-square method is 
used to calculate coefficients a^ in Expression 2. 

n 

k 



P = 2, a k** ••• < 2 > 

k = 0 

20 (x: area rate, p: pulse width) 

FIG* 11 shows an example of a curve representing the 
relationship between the estimated area rate and pulse 
width. Pulse selection table values are calculated by 
dividing the area rate axis into as many equal segments 

25 as recorded values (for 16-value error expansion, the 

axis is divided into 16 equal segments) and finding the 
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pulse width corresponding to each division point using 
Expression 2 (S29). 

Although the number of gradation levels is limited 
to, for example, 16 , a pulse width selection table is 
5 created according to a simple, easy-to-keep rule that a 

laser drive pulse width is assigned so that the record 
area rate linearly changes for each level (that is, 
each of the limited number of gradation levels 
represents an area rate), as described above* This 

10 makes it possible to keep good gradation resolution 

over the entire density range, thus reproducing 
gradation without density breaks or density skips. 

Below is described the way to find both record 
area rate and record density and select either as 

15 required. FIG. 2 shows an example of the patch image 

processor 70, which consists of a density estimator 71, 
an area rate estimator 72, and a selector 73 which 
receives output from the density estimator and area 
rate estimator and selects the record area rate or 

20 record density as specified by a gradation estimating 

method specifier 74. For this configuration, 
processing performed by the density estimator 71 is 
represented by the following: 

C = - logi 0 <r / 255) 

M = - log 10 (G / 255) 

Y = - log 10 (B / 255) 

K = - log 10 [ <R + G + B) / 3 / 255] 

where R, G, B, C, M, Y, and K are each expressed using 
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eight bits. 

The selector 73 selects the estimated density 
obtained using the above-described equation and 
estimated area rate as specified by the gradation 
5 estimating method specifier 74. 

Then the pulse width selection table setting unit 
65 sets a pulse width selection table in the same way 
as described above . 

Using FIG. 3, below is described the way to set a 

10 plurality of levels of record gradation and estimate 

gradation, referring to a reference table which is 
created for each record gradation level. As shown in 
FIG. 3, first and second gradation estimators 81 and 82 
each have a first gradation estimating reference table 

15 85 , first table setting means 86 which make settings in 

the first gradation estimating reference table, a 
second gradation estimating reference table 83, and 
second table setting means 84 which make settings in 
the second gradation estimating reference table. The 

20 selector receives output from the first and second 

gradation estimators and outputs either as specified by 
the gradation estimating method specifier 88. 

The first and second gradation estimators 81 and 
82 may be the above-described density estimator 71, 

25 area rate estimator 72, or other record gradation 

estimating means. The gradation estimating reference 
tables 85 and 83 can be set at will by the gradation 
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table setting units 86 and 84. Such a configuration 
makes it possible to provide an image processor 
materializing a digital copying machine with higher 
gradation reproducibility by switching between a 
5 plurality of gradation estimators according to use 

condition. 

Using the gradation correction table creating 
flowchart in FIG. 7, a procedure for setting a 

0 gradation correction table is described below. First , 

01 10 a patch image for creating a gradation correction table 

IE is output. Patch data for creating a gradation 

Ul 

Qj correction table is stored in the patch data memory 

~ B 62. The patch data, representing 8-bit gradation 

2 levels to be fed to the quasi intermediate gradation 

j~ 15 processor 64, is set so that a plurality of patches are 

~ laid out which are provided by changing the gradation 

levels at regular intervals for C, M, Y, and K. The 
patch image creator B 63 creates patch image data for 
creating a gradation correction table, using the patch 
20 data (S31). The layout of patch images is almost the 

same as in FIG. 9. The patch image data is fed to the 
quasi intermediate gradation processor 64. In response 
to a control signal from the image processing 
controller 51, the quasi intermediate gradation 
25 processor 64 selects image data from the patch image 

creator B 63 as input. After subjected to quasi 
intermediate gradation processing (S32), pulse width 
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selection using the above-described set pulse width 
selection table (S33), and screen angle processing 
(S34), the patch image data is output onto paper (S35). 
The output patch image for creating a gradation 
5 correction table is read by the scanner (S36). In this 

case, using the image processing controller 51 , the 
input y characteristics of the preprocessor 52 are 
changed so that they are linear, not as usual. The 
reason is the case with the above-described pulse width 

10 selection table creation. Patch image data input from 

the scanner is fed through the preprocessor 52 to the 
patch data extractor 53 (S37). Based on preset 
information on patch print layout, the patch data 
extractor 53 samples pixel data to extract the R, G, 

15 and B values of each patch (S38). To cancel the effect 

of noise, many pixels in rectangular formation are cut 
out of the middle of a patch, and the total of them is 
calculated. Each of the R, G, and B values is divided 
by the number of pixels cut to take an average 

20 (FIG. 10). 

From the extracted patch data, the record 
gradation of the patch image is estimated (S39). As 
described above, at least three methods for estimating 
record gradation, including those of FIGS. 2 and 3, are 

25 available: the first method which finds C, M, Y, and K 

area rates, the second which finds both record area 
rate and record density and selects either as required 



(see FIG. 2), and the third which sets a plurality of 
levels of record gradation and estimates gradation , 
referring to a reference table created for each record 
gradation level. In addition, as is the case with 
pulse width selection table setting , various methods 
are possible , including steps extracted from those 
methods (for example, a step of estimating record 
density only) and combinations of the steps. 

Finally, the gradation correction table setting 
unit creates a gradation correction table, based on the 
estimated record gradation (for example, the area rate) 
and patch data which is stored in the patch data memory 
B (S41). The relationship between the estimated area 
rate and 8-bit output gradation level is approximately 
found as the polynomial of n-th degree named Expression 
4 . The least-square method is used to calculate 
coefficients b^ in Expression 2 (S40). 



(x: area rate, L: 8-bit output gradation level) 
FIG. 12 shows an example of a curve representing the 
relationship between the 8-bit output gradation level 
and estimated area rate. Gradation correction table 
values are calculated by dividing the area rate axis 
into 256 equal segments and finding the 8-bit gradation 
level corresponding to each division point using 
Expression 4. 



n 




(4) 



k = 0 
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Finally, using the flowchart for creating a color 
conversion table of FIG. 8, a procedure for creating a 
color conversion table is described below. First, a 
patch image for creating color conversion table is 
5 output (S51). Patch data for creating a color 

conversion table is stored in the patch data memory C. 
The patch data, representing a 8-bit area rate each for 
C, M, and Y, is set so that a plurality of patches are 
p laid out which are provided by combining C, M, and Y 

En io when the area rate is changed at regular intervals. 

sh The patch image creator C creates patch image data for 

Ul 

iTj creating a color conversion table, using the patch data. 

J~ FIG. 13 shows an example of arrangement of patches for 

creating a color conversion table. The patch image 
15 data is fed to the blackening unit. In response to a 

control signal from the image processing controller, 
the blackening unit selects image data from the patch 
image creator C as input. After subjected to 
blackening (S52), gradation correction using the above- 
20 described set gradation correction table (S53), quasi 

intermediate gradation processing (S54), pulse width 
selection using the above-described set pulse width 
selection table (S55), and screen processing (S56), the 
patch image data is output onto paper (S57). 
25 Then the output patch image for creating a color 

conversion table is read by the scanner (S58). In this 
case, the input y characteristics of the preprocessor 



are set for ordinary copying (S59). This is both 
because for color conversion, RGB data itself fed from 
the preprocessor is input and because starting the 
procedure shown by the table creation flowchart with 
the patch data representing the area rate eliminates 
the need for area rate estimation. After subjected to 
preprocessing, patch image data input from the scanner 
is fed to the patch data extractor 53 (S60). Based on 
preset information on patch print layout, the patch 
data extractor 55 samples pixel data to extract the R, 
G, and B values of each patch. To cancel the effect of 
noise, many pixels in rectangular formation are cut out 
of the middle of a patch, and the total of them is 
calculated. Each of the R, G, and B values is divided 
by the number of pixels cut to take an average 
(FIG. 10). 

Finally, the color conversion table setting unit 
54 creates a color conversion table, based on the 
extracted patch data and patch data which is stored in 
the patch data memory C. The RGB- CM Y color conversion 
relationship is approximately found as the matrix 
equation named Expression 5 (S62). The least-square 
method is used to calculate color conversion matrix 
elements Dij in Expression 5. 
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~ R 
G 
B 

R2 
G2 
B2 
RG 
GB 
BR 
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... (5) 

Color conversion values are calculated by dividing 
the RGB color space into equal portions at right angles 
p 5 to each axis and finding C, M, and Y values 

01 corresponding to the RGB coordinates of each division 

Ul grid point. 

U1 

m The pulse width selection table, gradation 

~ correction table , and color conversion table are 

10 created in that order. That is, these tables are 

;i sequentially created, one which has the lowest degree 

y of freedom and can be created according to the simplest 

policy first, and then tables which have higher degree 
of freedom are created, taking the already created 
15 table into account. Although the number of gradation 

levels is limited to, for example, 16, a pulse width 
selection table is created according to a simple, easy- 
to-keep rule that a laser drive pulse width is assigned 
so that the record area rate linearly changes for each 
20 level. Thus gradation resolution can be kept good 

over the entire density range. 

Based on patch data stored in the storage area 
using such an arrangement, patch image data is output, 



and patch data is extracted from reading patch data 
read by a scanner or the like from a reading patch 
image formed according to the patch image data* An 
image processing apparatus which makes gradation 
correction best suited for the equipment possible is 
provided by estimating record gradation from the patch 
data. Moreover, a digital copying machine using the 
image processing apparatus provides high gradation and 
color reproducibility . 

Because image processing controlling means are 
provided which switch input y characteristics set for 
ordinary copying to linear input y characteristics 
during preprocessing preceding patch data extraction, 
the present invention makes it possible to estimate the 
area rate necessary for table creation with high 
accuracy when a patch image is read using a scanner to 
create pulse width selection table and a gradation 
correction table. 
<Conc lus ion> 

As described above, the present invention makes it 
possible to estimate gradation more accurately by 
selecting gradation information, such as the area 
rate, gradation density, or a combination of these, 
from patch data as the case may be and referring 
to created tables. Thus gradation characteristic 
variations from equipment to equipment are corrected 
accurately, providing a color image processing 



• 
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apparatus which allows gradation and color to be 
reproduced well. 

Based on a gradation estimated in such a manner, 
image processing parameter tables, that is, a pulse 
5 width selection table, a gradation correction table, 

and a color conversion table are created in that order. 
By doing so, the adjustable parameter tables can be 
dispersively provided at a plurality of key points in 
an image processing flowchart to create each table 

10 according to a relatively simple target or rule, so 

that image processing parameters can easily be obtained 
to reproduce gradation and color well. 

Because image processing controlling means are 
provided which switch input y characteristics set for 

15 ordinary copying to linear input y characteristics 

during preprocessing preceding patch data extraction, 
the present invention makes it possible to estimate the 
area rate necessary for table creation with high 
accuracy when a patch image is read using a scanner to 

2 0 create pulse width selection table and a gradation 

correction table. 

Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, 
the invention in its broader aspects is not limited to 

2 5 the specific details and representative embodiments 

shown and described herein. Accordingly, various 
modifications may be made without departing from the 



spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents 



